for _ in'.'*int(input()):i,j=map(int,input().split());v=max((43200*i+10)//11,((708*i//11+j)*3600+58)//59);print('{:02}:{:02}:{:02}'.format((v//3600+12)%24,v//60%60,v%60))